Nama Laut Merah berasal daripada terjemahan bahasa Greek Ερυθρά Θάλασσα Erythra Thalassa, bahasa Latin: Mare Rubrum (atau Sinus Arabicus, "Teluk Arab"), bahasa Arab: البحر الأحمر, Al-Baḥr Al-Aḥmar (atau البحر القلزم, Baḥr Al-Qulzum,"Laut Kulzum"), bahasa Inggeris: Red Sea), bahasa Somali: Badda Cas dan bahasa Tigrinya: Qeyyiḥ bāḥrī (ቀይሕ ባሕሪ). Nama Laut Merah tidak merujuk kepada warna lautnya, sebaliknya ia merujuk kepada sejenis bakteria bernama Trichodesmium erythraeum yang membuatkan laut tersebut merah mengikut musim.[5] Mungkin juga namanya berasal daripada warna kayu Harei Edom yang berwarna merah.

Nama laut ini dalam bahasa Ibrani Yam Suph (bahasa Ibrani: ים סוף‎, 'Laut Mensiang') berasal daripada kitab Taurat. Namanya dalam bahasa Qibti: ⲫⲓⲟⲙ `ⲛϩⲁϩPhiom Enhah ("Laut Hah") berkait dengan bahasa Mesir lama ḥḥ yang merujuk kepada air dan laut (misalnya nama dewa Ogdoad, Heh dan Hauhet).[6]